A new characteristic property of rich words
نویسندگان
چکیده
منابع مشابه
A new characteristic property of rich words
Originally introduced and studied by the third and fourth authors together with J. Justin and S. Widmer (2008), rich words constitute a new class of finite and infinite words characterized by containing the maximal number of distinct palindromes. Several characterizations of rich words have already been established. A particularly nice characteristic property is that all ‘complete returns’ to p...
متن کاملA New Invariance Property of Lyapunov Characteristic Directions
Lyapunov exponents and direction elds are used to characterize the time-scales and geometry of general linear time-varying (LTV) systems of di erential equations. Lyapunov exponents are already known to correctly characterize the time-scales present in a general LTV system; they reduce to real parts of eigenvalues when computed for linear time-invariant(LTI) systems and real parts of Floquet ex...
متن کاملProviding A New Characteristic for Overcurrent Relays
This with the integration of distributed generation (DG) to meshed distribution systems, the operating time of the protective system becomes a major concern in order to avoid nuisance DG tripping. This paper proposes a new tripping characteristic for directional overcurrent relays (DOCRs) that can achieve a higher possible reduction of overall relays operating time in meshed distribution networ...
متن کاملAlmost Rich Words as Morphic Images of Rich Words
We focus on Θ-rich and almost Θ-rich words over a finite alphabet A, where Θ is an involutive antimorphism over A∗. We show that any recurrent almost Θ-rich word u is an image of a recurrent Θ′-rich word under a suitable morphism, where Θ′ is also an involutive antimorphism. Moreover, if the word u is uniformly recurrent, we show that Θ′ can be set to the reversal mapping. We also treat one spe...
متن کاملA characteristic property of spherical caps
It is proved that given H ≥ 0 and an embedded compact orientable constant mean curvature H surface M included in the half space z ≥ 0, not everywhere tangent to z = 0 along its boundary ∂M = γ ⊂ {z = 0}, the inequality H ≤ (min κ) ( min √ 1 − (κg/κ) ) is satisfied, where κ and κg are the geodesic curvatures of γ on z = 0 and on the surface M , respectively, if and only if M is a spherical cap o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2009
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.11.001